Phiên bản chuyển thể dành cho Nintendo 64 là Army Men: Air Combat, giống như Air Attack và Air Tactics cũng tập trung vào một phi công lái trực thăng của phe Green. Phiên bản console này có lối chơi mang hơi hướng arcade nhiều hơn tương tự như Air Attack so với bản Air Tactics trên PC, vốn chẳng có việc hạ cánh hoặc đóng vai trò như một trực thăng vận tải kỵ binh bay thay vì tập trung vai trò chiến đấu của phi công trực thăng. Hay nói cách khác thì cốt truyện trong Air Combat giống như Air Attack ngoại trừ thêm vào một nhân vật mới là viên Trung sĩ Felicity Wannamaker, biệt danh "Tạc đạn" (Bombshell).